/* UNIVERSIDADE FEDERAL DE CAMPINA GRANDE - UFCG
 * Disciplina: Estrutura de Dados e Algoritmos
 * Professor: Rohit
 * Alunos: Alexandre Sales Vasconcelos       Mat.: 20621146
 */

import java.util.Arrays;
import java.util.Scanner;


/**
 * Classe que implementa a solucao para o problema Timus 1026
 *
 * @version 1.0 2008/07/18
 * @author Alexandre Sales Vasconcelos
 * @see <a href="http://acm.timus.ru/problem.aspx?space=1&num=1026"> Problema 1026</a>
 */
public class Qaa1026 {

	/**
	 * Metodo principal da classe.
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		int[] a = new int[N];
		
		for (int i = 0; i<N; i++) {
			a[i] = sc.nextInt();
		}
		
		sc.next();
		int K = sc.nextInt();

		int[] b = new int[K];

		
		for (int i=0; i<K; i++) {
			b[i] = sc.nextInt();
		}
		
		Arrays.sort(a);
		for (int i=0; i<K; i++) {
			System.out.println(a[(b[i]-1)]);
		}
	}

}
